import java.util.ArrayList;
import java.util.List;
import java.util.Map;

/**
 *

 * 剑指 Offer 33. 二叉搜索树的后序遍历序列
 *
 * @author Hongliang Zhu
 * @create 2020-06-20 0:27
 */
public class verifyPostorder {
    public static void main(String[] args) {
        System.out.println(prime(2));
    }

    public static int prime(int n){
        if(n < 0 || n > 10000){
            return -1;
        }

        int left = 0;
        int right = 0;

        for(int i = n -1; i > 1; i--){
            if(isPrime(i)){
                left = i;
                break;
            }
        }

        for(int i = n + 1; i < 10000; i++){
            if(isPrime(i)){
                right = i;
                break;
            }
        }
        if(left != 0 && right != 0){
            return Math.abs(left- right);
        }
        return 0;

    }

    // 判断整数 n 是否是素数
   private static boolean isPrime(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }


}
